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POLL SCHEDULING FOR EMERGENCY CALLS 

Cross-Reference to Related Applications 

[oooi] This application claims the benefit of U.S. provisional patent application Serial 
Number 60/444,196, filed on 3 February 2003, Attorney Docket 630-036us, entitled 
"Handling 911 Calls in a Wireless LAN," which is incorporated by reference. 

Field of the Invention 

[0002] The present invention relates to telecommunications in general, and, more 
particularly, to scheduling polls in networks in which one or more stations place emergency 
calls. 

Background of the Invention 

[0003] Figure 1 depicts a schematic diagram of an exemplary wireless local-area 
network (LAN) 100 in the prior art comprising stations 101-1 through 101-/V, wherein N is a 
positive integer, and access point 102, interconnected as shown. Each station 101-/, 
wherein i e {1,2,... ,7V} , communicates wirelessly with other stations in local-area network 

100 via access point 102. 

[0004] Stations 101-1 through 101-/Vand access point 102 transmit blocks of data 
called frames. A frame typically comprises a data portion, referred to as a payload, and a 
control portion, referred to as a header. Frames transmitted from a station 101-/ to access 
point 102 are referred to as uplink frames, and frames transmitted from access point 102 to 
a station 101-/ are referred to as downlink frames. 

[0005] Stations 101-1 through 101-/V and access point 102 transmit frames over a 
shared-communications channel such that if two or more stations (or an access point and a 
station) transmit frames simultaneously, then one or more of the frames can become 
corrupted (resulting in a collision). Consequently, local-area networks typically employ 
protocols for ensuring that a station or access point can gain exclusive access to the shared- 
communications channel for an interval of time in order to transmit one or more frames. 

[0006] Such protocols can be classified into two types: contention-based protocols, 
and contention- free protocols. In a contention-based protocol, stations 101-1 through 
101-/V and access point 102 compete to gain exclusive access to the shared-communications 
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channel, just as, for example, several children might fight to grab a telephone to make a 
call. 

[0007] In a contention-free protocol, in contrast, a coordinator (e.g., access point 
102, etc.) grants access to the shared-communications channel to one station at a time. An 
analogy for contention-free protocols is a parent (i.e., the coordinator) granting each of 
several children a limited amount of time on the telephone to talk, one at a time. One 
technique in which a coordinator can grant access to the shared-communications channel is 
polling. In protocols that employ polling, stations submit a polling request (also referred to 
as a reservation request) to the coordinator. The coordinator, in accordance with a polling 
schedule, sequentially transmits a poll to each station that specifies a transmission 
opportunity (TXOP) duration during which the station has exclusive access to the shared- 
communications channel. Since stations transmit only in response to a poll from the 
coordinator, polling-based protocols can provide contention-free access to the shared- 
communications channel. 

[0008] In local-area networks where access point 102 acts as the coordinator (e.g., 
some Institute of Electrical and Electronics Engineers (IEEE) 802.11 networks, etc.), access 
point 102 combines, when possible, a payload and a poll into a single downlink frame. For 
the purposes of this specification, such a frame is referred to as a downlink data/poll frame. 

Summary of the Invention 

[0009] The present invention enables the expeditious handling of emergency 
message frames (e.g., 911 voice-over-Internet-Protocol [VoIP] frames, etc.) sent by a 
station that communicates via a shared-communications channel. In particular, the 
illustrative embodiment increases the probability with which an emergency message frame 
is accorded the highest quality-of-service by establishing polling schedules that 
preferentially accommodate stations that transmit emergency message frames. 

[ooio] In accordance with the illustrative embodiment, a station submits a polling 
request that specifies the destination (e.g., telephone number, Internet Protocol [IP] 
address, etc.) to which subsequently-transmitted frames will be directed. The access point 
(i.e., the coordinator), upon receiving a polling request, determines whether the destination 
is associated with an emergency call center. Based on this determination and the 
destinations of stations already in the polling schedule, the access point accordingly 
determines: (a) whether to add the station to the existing polling schedule, (b) what 
stations, if any, should be deleted from the existing polling schedule, (c) at which position in 
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the polling schedule the station should be added, (d) the transmission opportunity (TXOP) 
duration for the added station, and (e) any adjustments to the TXOP durations of stations 
already in the polling schedule. 

[ooii] In accordance with the illustrative embodiment, the access point also 
examines the headers of frames it receives for forwarding downstream to stations. In 
particular, the access point determines whether the source of a received frame f is 
associated with an emergency call center. Based on this determination and the destinations 
of stations already in the polling schedule, the access point determines when to transmit a 
downlink data/poll frame comprising frame fs payload. 

[0012] An important feature of the illustrative embodiment of the present invention is 
that it does not interfere in any way with protocols that assign priorities (also referred to as 
access categories) to frames (e.g., IEEE 802. lie, etc.). A station therefore can assign the 
highest priority to frames that are not part of an emergency message. In addition, the 
illustrative embodiment requires only minor changes to existing IEEE 802. lie stations and 
access points. 

[0013] Although the illustrative embodiment of the present invention is disclosed in 
the context of wireless local-area networks, and in particular networks that provide quality- 
of-service (QoS) via access categories (e.g., IEEE 802. lie networks, etc.), it will be clear to 
those skilled in the art how to make and use embodiments of the present invention for other 
kinds of networks and protocols. In addition, for the purposes of this specification, the term 
"call," while normally used only in the context of telephones, will be used to encompass all 
manners of communication (e.g. email, text chat, video, etc.), and it will be clear to those 
skilled in the art how to make and use embodiments of the present invention for such 
alternative means of communication. 

[0014] The illustrative embodiment comprises: (a) receiving a polling request via a 
shared communications channel, wherein the polling request specifies a destination for a 
subsequent transmission via the shared communications channel; and (b) determining 
whether to add the sender of the polling request to a polling schedule based on the 
destination. 

Brief Description of the Drawings 

[0015] Figure 1 depicts a schematic diagram of an exemplary wireless local-area 
network 100 in the prior art. 
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[0016] Figure 2 depicts a schematic diagram of an exemplary wireless local-area 
network 200 connected to emergency call center 205 via Public Switched Telephone Network 
(PSTN) 204, in accordance with the illustrative embodiment of the present invention. 

[0017] Figure 3 depicts a block diagram of the salient components of emergency call 
center 205, as shown in Figure 2. 

[0018] Figure 4 depicts a block diagram of the salient components of access point 
202, as shown in Figure 2, in accordance with the illustrative embodiment of the present 
invention. 

[0019] Figure 5 depicts a block diagram of the salient components of station 201-/, 
as shown in Figure 2, in accordance with the illustrative embodiment of the present 
invention. 

[0020] Figure 6 depicts a flowchart for access point 202, as shown in Figure 2, 
processing a polling request in accordance with the illustrative embodiment of the present 
invention. 

[0021] Figure 7 depicts a flowchart for access point 202, as shown in Figure 2, 
processing a polling request that specifies an emergency destination, in accordance with the 
illustrative embodiment of the present invention. 

[0022] Figure 8 depicts a flowchart for access point 202, as shown in Figure 2, 
processing a polling request that does not specify an emergency destination, in accordance 
with the illustrative embodiment of the present invention. 

[0023] Figure 9 depicts a flowchart for access point 202, as shown in Figure 2, 
processing a frame for forwarding downstream to a station 201-/, as shown in Figure 2, in 
accordance with the illustrative embodiment of the present invention. 

[0024] Figure 10 depicts a flowchart for station 201-/, as shown in Figure 2, 
transmitting frames during a transmission opportunity (TXOP), in accordance with the 
illustrative embodiment of the present invention. 

Detailed Description 

[0025] Figure 2 depicts a schematic diagram of exemplary wireless local-area 
network 200 connected to emergency call center 205 via Public Switched Telephone Network 
(PSTN) 204, in accordance with the illustrative embodiment of the present invention. 
Wireless local-area network 200 comprises stations 201-1 through 201-/V, and access point 
202. 
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[0026] Stations 201-1 through 101-/V are similar to stations 101-1 through 101-/V , 
with the exception that each station 201-/, wherein ie {1,2,. ..,7V} , specifies in its polling 

requests the destination to which subsequently-transmitted frames will be directed. 

[0027] Access point 202 is similar to access point 102 except that access point 202 

(i) processes polling requests in accordance with Figure 6 through Figure 8, and (ii) 
processes frames received for forwarding to stations in accordance with Figure 9. 

[0028] As shown in Figure 2, access point 202 and emergency call center 205 are 
connected to Public Switched Telephone Network (PSTN) 204 in well-known fashion (e.g., 
via a wireline link, wireless link, public branch exchange [PBX], intermediary server, etc.). 

[0029] Figure 3 depicts a block diagram of the salient components of exemplary 
emergency call center 205. As shown in Figure 3, emergency call center 205 comprises 
public branch exchange (PBX) 301, and operator telephones 302-1 through 302-/V, 
interconnected as shown. 

[0030] Private branch exchange 301 is capable of switching incoming calls from 
Public Switched Telephone Network 204 via one or more transmission lines to one of 
operator telephones 302-1 through 302-/V. Private branch exchange 301 is also capable of 
handling outgoing calls from any of operator telephones 302-1 through 302-/V to Public 
Switched Telephone Network 204 via one or more transmission lines that connect private 
branch exchange 301 to Public Switched Telephone Network 204. 

[0031] Figure 4 depicts a block diagram of the salient components of access point 
202 in accordance with the illustrative embodiment of the present invention. Access point 
202 comprises: receiver 401, processor 402, memory 403, and transmitter 404, 
interconnected as shown. 

[0032] As shown in Figure 4, receiver 401 receives (i) frames from stations 201-/ and 

(ii) digital telephony signals from Public Switched Telephone Network (PSTN) 204, in well- 
known fashion, and forwards these data to processor 402. As will be appreciated by those 
skilled in the art, in some embodiments of the present invention receiver 401 might 
comprise a single radio for receiving both (i) and (ii), while in some other embodiments 
receiver 401 might comprise a radio for receiving (i) and separate means (e.g., Ethernet 
network interface card, etc.) for receiving (ii). It will also be appreciated by those skilled in 
the art that in some embodiments an intermediary (e.g., server, voice-over-IP [VoIP] 
processor, etc., not shown in Figure 4) might receive digital telephony signals from PSTN 
204, process the signals, and transmit the processed signals to receiver 401 in well-known 
fashion. 
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[0033] Processor 402 is a general-purpose processor that is capable of executing 
instructions stored in memory 403, of reading data from and writing data into memory 403, 
of generating frames, and of executing the tasks described below and with respect to 
Figure 6 through Figure 9, described below. In some alternative embodiments of the 
present invention, processor 402 might be a special-purpose processor (e.g., a network 
processor, etc.). In either case, it will be clear to those skilled in the art, after reading this 
disclosure, how to make and use processor 402. 

[0034] Memory 403 stores data and executable instructions, as is well-known in the 
art, and might be any combination of random-access memory (RAM), flash memory, disk 
drive, etc. As shown in Figure 4, memory 403 comprises queues 405-/ for / = 1 to Q, 
wherein Q is a positive integer, and auxiliary storage 406. 

[0035] Each queue 405-/ corresponds to a respective access category denoted "AC-/", 
where Q is the total number of access categories (e.g., 8, etc.), access category AC-i has 
the highest priority, AC-2 has the second highest priority, etc. It will be clear to those 
skilled in the art how to make and use embodiments of the present invention in which some 
other priority ordering is employed. 

[0036] As is well-understood in the art, processor 402 generates frames and 
transmits both: 

(i) generated frames, and 

(ii) frames received from receiver 401 

to transmitter 404 via queues 405-1 through 405-Q based on access category, thereby 
providing prioritized quality-of-service (QoS). 

[0037] Auxiliary storage 406 stores other data and executable instructions for 
processor 402 with respect to Figure 6 through Figure 9, as described below. 

[0038] Transmitter 404 transmits frames from queues 405-1 through 405-Q in 
prioritized order to stations 201-/ and Public Switched Telephone Network (PSTN) 204, as 
appropriate, in well-known fashion. As will be appreciated by those skilled in the art, in 
some embodiments transmitter 404 might comprise a single radio for transmitting to both 
stations 201-/ and PSTN 204, while in some other embodiments transmitter 404 might 
comprise a radio for transmitting frames to stations 201-/, and separate means (e.g., 
Ethernet network interface card, etc.) for transmitting telephony-based frames (e.g., 
signaling frames, voice frames, etc.) to PSTN 204. It will also be appreciated by those 
skilled in the art that in some embodiments an intermediary (e.g., server, voice-over-IP 
[VoIP] processor, etc., not shown in Figure 4) might receive telephony-based frames from 
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transmitter 404 process the frames, and transmit corresponding digital signals (e.g., IP 
packets, etc.) to PSTN 204, in well-known fashion. 

[0039] Figure 5 depicts a block diagram of the salient components of station 201-/, in 
accordance with the illustrative embodiment of the present invention. Station 201-/ 
comprises: receiver 501, processor 502, memory 503, and transmitter 504, interconnected 
as shown. 

[0040] As shown in Figure 5, receiver 501 receives frames wirelessly from access 
point 202 in well-known fashion, and forwards the frames to processor 502. It will be clear 
to those skilled in the art how to make and use embodiments of receiver 501. 

[0041] Processor 502 is a general-purpose processor that is capable of executing 
instructions stored in memory 503, generating frames, and reading data from and writing 
data into memory 503. In some alternative embodiments of the present invention, 
processor 502 might be a special-purpose processor. In either case, it will be clear to those 
skilled in the art, after reading this disclosure, how to make and use processor 502. 

[0042] Memory 503 stores data and executable instructions, as is well-known in the 
art, and might be any combination of random-access memory (RAM), flash memory, disk 
drive, etc. As shown in Figure 5, memory 503 comprises queues 505-/ for / = 1 to /?, 
wherein R is a positive integer, and auxiliary storage 506. 

[0043] Each queue 505-/ corresponds to respective access category AC-/, as 
described above, where R is the total number of access categories (e.g., 8, etc.). As is well- 
understood in the art, processor 502 generates frames and forwards the frames to 
transmitter 404 via queues 505-1 through 505-/? based on access category, thereby 
providing prioritized quality-of-service (QoS). 

[0044] Auxiliary storage 506 stores other data and executable instructions for 
processor 502 with respect to Figure 10, described below. 

[0045] Transmitter 504 removes frames in prioritized order from queues 505-1 
through 505-/?, as described below in Figure 10, and transmits the frames to access point 
202 in well-known fashion. It will be clear to those skilled in the art how to make and use 
embodiments of transmitter 504. 

[0046] Figure 6 depicts flowchart 600 for access point 202's processing a polling 
request in accordance with the illustrative embodiment of the present invention. It will be 
clear to those skilled in the art which tasks depicted in Figure 6 can be performed 
simultaneously or in a different order than that depicted. 
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[0047] At task 610, access point 202 receives a polling request r from a station 

201-i. 

[0048] At task 620, access point 202 determines whether polling request r specifies a 
destination associated with an emergency call center. As will be appreciated by those 
skilled in the art, this determination can be performed by consulting a local look-up table of 
emergency identifiers (e.g., telephone numbers, IP addresses, etc.), by submitting a query 
to a remote database, etc. Alternatively, in some embodiments polling request r might 
explicitly contain a flag that indicates whether the destination is associated with an 
emergency call center. If polling request r does specify an emergency destination, 
execution proceeds to flowchart 700, depicted in Figure 7 and described below. Otherwise, 
execution continues at task 630, described below. 

[0049] At task 630, access point 202 consults its existing polling schedule P and 
checks whether schedule P already includes a poll to a station that transmits frames to an 
emergency destination (i.e., a poll to an "emergency station"). If schedule P includes such a 
poll, execution proceeds to flowchart 800, depicted in Figure 8 and described below. 
Otherwise, execution continues at task 640, described below. 

[0050] At task 640, access point 202 processes polling request r in accordance with 
its standard polling schedule protocol (e.g., IEEE 802.11 Point Coordination Function [PCF], 
IEEE 802. lie Hybrid Coordination Function [HCF], etc.) 

[0051] Figure 7 depicts flowchart 700 for access point 202's processing a polling 
request that specifies an emergency destination, in accordance with the illustrative 
embodiment of the present invention. It will be clear to those skilled in the art which tasks 
depicted in Figure 7 can be performed simultaneously or in a different order than that 
depicted. 

[0052] At task 710, access point 202 identifies the non-emergency stations in its 
existing polling schedule P (i.e., the stations in polling schedule P that do not transmit 
frames to an emergency destination) and determines which of these stations, if any, to 
remove from polling schedule P. In some embodiments, all non-emergency stations might 
be deleted, while in some other embodiments, non-emergency stations with access 
categories above a particular level (i.e., priorities below a particular level) might be deleted, 
while in still some other embodiments, no stations are deleted from polling schedule P. As 
will be appreciated by those skilled in the art, there are a variety of design choices for task 
710, and it will be clear how to define and implement desired behavior for a particular 
embodiment. 
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[0053] At task 720, access point 202 removes the appropriate non-emergency 
stations from polling schedule P in accordance with task 710. 

[0054] At task 730, access point 202 determines the appropriate position at which to 
add a poll to station 201-/ to polling schedule P. As will be appreciated by those skilled in 
the art, in some embodiments the poll to 201-/ might be inserted before any polls to non- 
emergency stations (just as, for example, a baseball manager puts a good hitter at the top 
of the lineup to potentially increase his number of at-bats), while in some other 
embodiments, the poll to 201-/ might be simply appended at the end of polling schedule P. 
It will be clear to those skilled in the art how to define and implement any of a variety of 
desired behaviors for task 730. 

[0055] At task 740, access point 202 determines the duration of station 201-/'s 
transmission opportunity (TXOP) in polling schedule P. As will be appreciated by those 
skilled in the art, in some embodiments this duration might be longer than the TXOP 
durations of non-emergency stations in polling schedule P, while in some other 
embodiments, the duration of station 201-/'s TXOP might be the same as that of one or 
more non-emergency stations (e.g., non-emergency stations that transmit frames belonging 
to access category AC-1, etc.). It will be clear to those skilled in the art how to define and 
implement task 740 in accordance with desired behavior for a particular embodiment. 

[0056] At task 750, access point 202 determines whether the TXOP durations of any 
stations already in polling schedule P should be modified as a result of adding station 201-/ 
to P, as described below in task 770. As will be appreciated by those skilled in the art, in 
some embodiments the TXOP durations of all non-emergency stations already in polling 
schedule P might be shortened, while in some other embodiments, TXOP durations might be 
modified for particular stations (e.g., non-emergency stations that transmit frames 
belonging to an access category above, say, AC-4, etc.) It will be clear to those skilled in 
the art how to define and implement task 750 in accordance with desired behavior for a 
particular embodiment. 

[0057] At task 760, access point 202 modifies the appropriate TXOP durations in 
polling schedule P in accordance with task 740. As will be appreciated by those skilled in 
the art, in some embodiments the degree to which TXOP durations are shortened might be 
based on some property of the stations, or of the frames that they transmit (e.g., access 
category, etc.), while in some other embodiments, TXOP durations might be shortened 
uniformly for all non-emergency stations. It will be clear to those skilled in the art how to 
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define and implement task 760 in accordance with desired behavior for a particular 
embodiment. 

[0058] At task 770, access point 202 adds station 201-/ to polling schedule P in 
accordance with tasks 730 and 740. 

[0059] Figure 8 depicts flowchart 800 for access point 202's processing a polling 
request that does not specify an emergency destination, in accordance with the illustrative 
embodiment of the present invention. It will be clear to those skilled in the art which tasks 
depicted in Figure 8 can be performed simultaneously or in a different order than that 
depicted. 

[0060] At task 810, access point 202 determines whether to add station 201-/ to 
existing polling schedule P. As will be appreciated by those skilled in the art, in some 
embodiments a new non-emergency station might never be added to a polling schedule that 
already includes an emergency station, while in some other embodiments this determination 
might be based on some property of the non-emergency station, or of the frames that the 
station will transmit (e.g., access category, etc.). It will be clear to those skilled in the art 
how to define and implement task 810 in accordance with desired behavior for a particular 
embodiment. 

[0061] At task 820, a branch is performed: if access point 202 determined in task 
810 that station 201-/ is to be added to existing polling schedule P, execution continues at 
task 830, described below; otherwise, flowchart 800 terminates. 

[0062] At task 830, access point 202 determines the appropriate position at which to 
add a poll to station 201-/ to polling schedule P. As will be appreciated by those skilled in 
the art, in some embodiments the poll to 201-/ might be simply appended at the end of 
polling schedule P, while in some other embodiments, the poll to 201-/ might be inserted 
into the non-emergency portion of polling schedule P based on some property of station 
201-/, or of the frames that station 201-/ will transmit (e.g., access category, etc.). It will 
be clear to those skilled in the art how to define and implement task 830 in accordance with 
desired behavior for a particular embodiment. 

[0063] At task 840, access point 202 determines the duration of station 201-/'s 
transmission opportunity (TXOP) in polling schedule P. As will be appreciated by those 
skilled in the art, in some embodiments this duration might be shorter than the TXOP 
durations of emergency stations in polling schedule P, while in some other embodiments, 
the duration of station 201-/'s TXOP might be based on some property of station 201-/, or of 
the frames that station 201-/ will transmit (e.g., access category, etc.). It will be clear to 
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those skilled in the art how to define and implement task 840 in accordance with desired 
behavior for a particular embodiment. 

[0064] At task 850, access point 202 adds station 201-/ to polling schedule P in 
accordance with tasks 830 and 840. 

[0065] Figure 9 depicts flowchart 900 for access point 202's processing a frame for 
forwarding downstream to a station 201-/ in accordance with the illustrative embodiment of 
the present invention. 

[0066] At task 910, access point 202 receives frame ffor forwarding to station 201-/ 
in well-known fashion. 

[0067] At task 920, access point 202 determines whether the source of frame f\s 
associated with an emergency call center. As will be appreciated by those skilled in the art, 
this determination can be performed by consulting a local look-up table of emergency 
identifiers (e.g., telephone numbers, IP addresses, etc), by submitting a query to a remote 
database, etc. If the source of frame f is associated with an emergency call center, 
execution proceeds to task 940, described below, otherwise, execution continues at task 
930, described below. 

[0068] At task 930, access point 202 adds frame fto the appropriate queue 405-7 
based on f s access category. After completion of task 930, flowchart 900 terminates. 

[0069] At task 940, access point 202 checks whether the destination station of frame 
f is polled in polling schedule P. If so, execution proceeds to task 960, described below, 
otherwise, execution continues at task 950, described below 

[0070] At task 950, access point 202 transmits frame fto the appropriate destination 
station in well-known fashion. After completion of task 950, flowchart 900 terminates. 

[0071] At task 960, access point 202 composes a downstream data/poll frame 
comprising a poll and the payload of frame f, and transmits the downstream data/poll frame 
to the destination station. After completion of task 960, flowchart 900 terminates. 

[0072] Figure 10 depicts flowchart 1000 for station 201-/'s transmitting frames 
during a transmission opportunity (TXOP), in accordance with the illustrative embodiment of 
the present invention. It will be clear to those skilled in the art which tasks depicted in 
Figure 10 can be performed simultaneously or in a different order than that depicted. 

[0073] At task 1010, station 201-/ receives a poll from access point 202 in well- 
known fashion. 

[0074] At task 1020, station 201-/ determines whether there are any frames in 
queues 505-1 through 505-/? that have an emergency call center as a destination. If there 
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are any such frames, execution proceeds to task 1030; otherwise, execution continues at 
task 1020. 

[0075] As will be appreciated by those skilled in the art, the determination of task 
1020 can be performed in a variety of ways. In some embodiments, station 201-/'s 
processor 502 might check the destination of each frame in queues 505-1 through 505-/? for 
a match against a local table or remote database of emergency call center identifiers. In 
some other embodiments, processor 502 might check only queue 505-1, since, presumably, 
an emergency transmission would be of the highest priority (i.e., belong to access category 
AC-1). In still some other embodiments, an extra queue (called, say, 505-0) might be 
provided to buffer emergency frames separately. 

[0076] At task 1030, station 201-/ transmits the emergency frames identified at task 
1020 to access point 202 in well-known fashion. After completion of task 1030, execution 
continues at task 1040. 

[0077] At task 1040, access category index variable p is initialized to 1. 

[0078] At task 1050, station 201-/ checks if queue 505-p has any frames. If there 
are one or more frames, execution proceeds to task 1060; otherwise execution continues at 
task 1070. 

[0079] At task 1060, station 201-/ transmits as many frames of queue 505-p as 
possible during its allotted transmission opportunity (TXOP). 

[0080] At task 1070, station 201-/ checks whether the transmission opportunity 
(TXOP) has expired. If so, flowchart 1000 terminates, otherwise execution continues at task 
1080. 

[0081] At task 1080, station 201-/ determines whether p < R. (As defined above, R 
equals the number of queues 505 in station 201-/ and corresponds to the lowest-priority 
access category.) If p < R, execution proceeds to task 1090, otherwise flowchart 1000 
terminates. 

[0082] At task 1090, index p is incremented. After task 890, execution continues 
back at task 1050. 

[0083] It is to be understood that the above-described embodiments are merely 
illustrative of the present invention and that many variations of the above-described 
embodiments can be devised by those skilled in the art without departing from the scope of 
the invention. It is therefore intended that such variations be included within the scope of 
the following claims and their equivalents. 

[0084] What is claimed is: 
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